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Spectral Methods And Primes Counting Problems 

N. A. Carella 


Abstract: A recent heuristic argument based on basic concepts in spectral analysis showed that the 
twin prime conjecture and a few other related primes counting problems are valid. A rigorous ver¬ 
sion of the spectral method heuristic, and a proof of the more general dePolignac conjecture on the 
existence of infinitely many primes pairs p and p + 2k, k > 1 are considered within. Further, a new 
application of the spectral method to the existence of infinitely many quadratic twin primes v? + 1 
and -|- 3, n > 1, is also proposed in this note. 
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1 Introduction 

A heuristic argument in favor of the existence of infinitely many twin primes nnmbers p and q = p-\-2 
was devised in and generalized to some related linear prime pairs p and ap + bq = c connting 
problems, where a,b,c€ Z are fixed integers in [18]. The heuristic argument is based on basic spec¬ 
tral techniques, as Ramanujan series, and the Wiener-Khintchine formula, applied to the correlation 
function Extensive information on the twin primes problem appears in |35| . 

1321, m, [T3] . et cetera. 

This work proposes rigorons versions of the formal proofs of several primes pairs counting problems, 
and related prime Diophantine eqnations such as ax + by + c and + bx + c over the set of integers 
Z. The basic idea combines elements of spectral analysis and complex fnnctions theory to derive a 
rigorons proof. The result for linear primes pairs is as follows. 

Theorem 1.1. Let k > 1 be a fixed integer, and let x > 1 be a large real number. Then 

V A(n)A(n + 2k) > a2X + O ( ^ ( 1 ) 

V logx J 

for some ak > 1/2 constant. 

This implies that there is an effective asymptotic formula for the primes pairs counting fnnction 

T^2k{x) = #{p,p + 2k <x}> +0 \ . ( 2 ) 

2 log X V log X J 


The snbsequent Sections collect the necessary elementary results in arithmetic functions, spectral 
analysis, complex function theory, and some ideas on convergent series. Section 8 assembles a short 
proof of Theorem 1.1. 

The qnadratic twin primes + l,n^ + 3, n > 1, counting problem claims the existence of infinitely 
many such prime pairs, the heuristic appears |2n) . As in the previous case for linear twin prime pairs, 
the basic idea of the proof combines elements of spectral analysis and complex functions theory to 
derive a rigorons proof applied to the correlation function X]n2+i<a; A(n^ + l)A(n^ + 3), see [201 p. 
62], |32l p. 343], [35l p. 406], et alii. The result is as follows. 


Theorem 1.2. Let x > 1 be a large real number. Then 


A(n^ -|- l)A(n^ + 3) > + O 



(loglogx)^ \ 
logx ) ’ 


( 3 ) 


for some 02 > 1/2 constant. 


This implies that there is an effective asymptotic formnla for the quadratic twin primes connting 
function 


TTf 2 {x) = #{n^ + 1,+ 3 < x} > 


1 xV^ 

2 log^ X 


/ 1/2 (loglogx)^ \ 

V log^ X J 


( 4 ) 


Section 9 assembles a short proof of Theorem 1.2. 








Spectral Methods And Primes Counting Problems — 3 


2 Properties of the Ramanujan Sum and Identities 

The symbols N = {0,1, 2,3,...} and Z = {..., —3, —2, —1,0,1, 2,3,...} denote the subsets of integers. 
For n > 1, the Mobius function is defined by 

n(n) = f n=pi-p 2 ---pv, 

to n/pi-p2---p., 

where the pi are primes. The Euler totient function is defined by 

P{n) = ]J(1 - 1/p). 

p\n 

And the Ramanujan sum is defined by 

Cq{n) = Y, 

gcd(fc,(j)=l 

The basic properties of Cq{n) are discussed in [U p. 160], |2Tl p. 139], [22], et alii. 

2.1 Some Properties 

The arithmetic function Cq{n) is multiplicative but not completely multiplicative. Some basic proper¬ 
ties of the function Cq{n) are listed here. 

Lemma 2.1. (Identities) Let n and q be integers. Then 

(i) Cq{n) = p{q/d)(p{q)/p{q/d), where d = gcd{n,q). 

(ii) Cq{n) = Ed\gcd{n,q) KQ/d)d. 

(hi) Cq{n) = \{p^\\nCp^inP where p“||n denotes the maximal prime power divisor of n. 

(iv) C 2 m{n) = —Cm{n) for any odd integers m,n>l. 

(v) C 2 '«m{n) = 0 for any odd integers m,n>l, and v >2. 

(vi) For any prime power 

( p'’~^{p—l) if gcd(n,p’') = p’', n > 1, 

Cpv{n) = < —p"~^ if gcd(n,p’') =p'"~^,v > 1, (8) 

0 if gcd(n,p^) = p“ with 0 < u < n — 2. 

Proof: (ii) implies (iv) and (v). As the integer n is odd, the index of the finite sum d\ gcd(2“m, n) is 
odd. Thus, 

C 2 -m(n) = Y p{‘2Lm/d)d = p{2'’) Y = | q if n > 2 

d\ gcd(2^m,n) d\ gcd(m,n) ^ 

This completes the verifications of (iv) and (v). ■ 

Lemma 2.2. (i) For any fixed n > 1, the estimate 1 < |cg(n)| < 2nloglogn holds all q>l. (ii) For 
any fixed q > I, the estimate 1 < |cq(n)| < 2gloglogg holds all n> 1. 

Proof: Using the formulas Cq{n) = Ylid\gcd(n q) d)d, and (y{n) = Ylid\nd ^ 2nloglogn it is easy to 
confirm that 


( 5 ) 

( 6 ) 

( 7 ) 


1 < \cq{n)\ 


Y l^(^/d)d 

d\ gcd{n,q) 


< Y^ d <2n log log n. 

d\n 


( 10 ) 
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This verifies the inequality (i). ■ 

The detail on the upper bound cT(n) = X]d|n— 2nloglogn appears in [HJ p. 116] or similar refer¬ 
ences. A sharper bound 1 < |cq(n)| < d(n) is claimed in [HI p. 139]. Here d(n) = Yld\n ^ ^ where 
e > 0 is an arbitrarily small number. 

These and many other basic properties of Cq(n) are discussed in [U p. 160], [22l p. 237], etc. New 
applications and new proofs were developed in |12j for various exponential finite sums. The followings 
are proved ibidem. 


Lemma 2.3. ( [T^ Corollary 3.6]). If n G N is an integer, then 


'^Cd{n/d) 

d\n 


-y/n if n = m^, 
0 if n 7 ^ mf. 


( 11 ) 


Lemma 2.4. ( |12l Corollary 3.12]). //m G N is an integer, then 


d\n 


n if njm, 

0 if n f m. 


( 12 ) 


3 Mean Values of Functions 

A few definitions and results on the spectral analysis of arithmetic functions are discussed in this 
section. 

Let / : N —C be a complex valued function on the set of nonnegative integers. The mean value of 
a function is denoted by 

M(/) = lim - V/(n), (13) 

x^oo X 

n<x 


confer [lOl p. 46]. 

For q >0, the gth coefficient of the Ramanujan series /(n) = X)n>i CLqCq{n) is defined by 

aq = ^^M{cq{n)J), (14) 

where / is the complex conjugate of /, and (p is the Euler totient function. 

Lemma 3.1. (Orthogonal relation). Letn,p andr G N be integers, andletcq{n) = X)gcd(fc g)=i 
Then 


M{cq{n)cr{n)) 


p{q) if g = r, 
0 if g 7 ^ r. 


(15) 
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Proof: Compute the mean value of the product Cq(n)cr(n): 


M(cg(n}cr(n)) 


lim — c„(n)cr(n) 

X^OO X ^ 


n<x 


lim ^ y y y 

x^oo X 

n<x, gcd{u,q)=l gcd(t;,r)=l 


T 1 y^ i27rn(^-^) 

lim — > > > e ^<1 

x^oo X 

'ci<x^ gcd(ii,g)=l, gcd(p,r)=l 


(16) 

(17) 

(18) 


If u/q = u/r, then the double inner finite sum collapses to g>{q). Otherwise, it vanishes: 


1- 1 i27rn(2i-3^) 

lim — > > > g 'q r/ 

a;—loo X ^^ ^^ ^^ 

n<x, gcd(u,q)=l, gcd(i;,r)=l 


t 1 i2TTn(^-^) 

> lim > —e 'q 

X—>-CO ^ X 

gcd(u,q')=l, gcd(i;,r)=l n<x 


lim — 

X—loo X 

gcd(u,q) = l gcd(v,q) = l 

0 . 





(19) 


for ulq^vjr. ■ 

Similar discussions are given in m p. 270], and the literature. Extensive details of the analysis of 
arithmetic functions are given in EH, m, EH, IS! and the literature. 


4 Some Harmonic Series For Arithmetic Functions 


The vonMangoldt function is defined by 


A(n) 


log p n = p^, 

0 n ^ p^,k > 1. 


( 20 ) 


There are various techniques for constructing analytic approximations of the vonMangoldt function. 
The Ramanujan series and the Taylor series considered here are equivalent approximations. 


4.1 Ramanujan Series 

The Ramanujan series /(n, s) at s = 1 coincides with the ratio = A(n) + 0(^y^)- Ergo, this 

series realizes an effective analytic approximation of the vonMangoldt function A(n) as a function of 
two variables n > 2 and s ~ 1. 

The convergence property of the kernel series /(n, 1) was proved in an earlier work, it should be noted 
that it is not a trivial calculation. 
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Lemma 4.1. ( [251 p. 25]) The Ramanujan series 

hi 

t{<i) 




<?>! 


( 21 ) 


diverges for n = 1 and conditionally converges for n >2. 

Lemma 4.2. Let n >2 be a fixed integer. For any complex number s G C,l?e(s) > 1, the Ramanujan 
series 


f{n,s) 


E 


q^-^(p{q) 


Cq{n) 


( 22 ) 


is absolutely and uniformly convergent. 

Proof: Suppose n > 1 is a fixed integer. The inequality in Lemma 2.2 gives 




9>1 


^ (2«loglogn)^^ 


<?>! 


<?>! 


g'^-V(9)' 


(23) 


Now, using q/\ogq < ip{n) < q, leads to 




9>1 


< 


2n log log n 


logq 


(24) 


<?>! 


Since for large q > 1, the inequality logg < q^^'^ holds for any small number e > 0, and l?e(s) = a > 
1 + e, it is clear that the series is absolutely and uniformly convergent for iRe(s) > 1 + e. ■ 

Detailed analysis of Ramanujan series are given in [2T], [25], |2^, jSTj, [ID], and similar references. 


4.2 Taylor Series 

The Taylor series /(n, s) at s = 1 has the ratio ^l^A(n) = A(n) + as a constant term. Ergo, 

this series realizes an effective analytic approximation of the vonMangoldt function A(n) as a function 
of two variables n >2 and s ~ 1. 

Lemma 4.3. For any integer n > 2, and any complex number s £ C, ?R.e(s) > 1, the Taylor series of 
the function f{n, s) at s = 1 is as follows. 

fin, s) = Ms - ir-^ + Ms- 1)- + Ms - + ■■; (25) 

where the kth coefficient fk = fkin) is a function of n >2, and uj = a;(n) = #{p\n}. 

Proof: As the series has multiplicative coefficients, it has a product expansion: 
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E 


M(g) 


Cg(n) 


1 


p>2 


n(' 

p>2 


p^-^{p- 1 ) 


Cp(n) 



(26) 

(27) 

(28) 

(29) 

(30) 


These reductions and simplifications have used the identities p (p^) = 0, A: > 2, in line 2; and 


Cp(n) = 


p — 1 if gcd(n,p) = p, 
— 1 if gcd(n,p) = 1 , 


(31) 


in line 4, see Lemma 2.1. Write the product representation as 


n 

p\n 


{P - 1) {P" ^ - l) 

pS _ pS-l _|_ I 


p>2 


n (^ + ps-l(p_l) j - C{s)A{s)B{s 


(32) 


The factor ^(s) = A{n, -s), a function of two variables of n G N and s G C, has the Taylor series 


A(s) 


-TT / (P - 1) (P" ^ 

111 ps_ps-l^l I 

p\n \ / 

ai(s - 1)‘" + a2(s - 1)-+^ + a3(s - l)‘"+2 + • • • , 


(33) 

(34) 


where the Ath coefficient = ak{n) is a function of n > 2 , and cu = uj{n) = #{p\n} determines the 
multiplicity of the zero at s = 1 . 

Case 1: If n = p'^,v > 1, where p > 2 is prime, then co = a;(n) = 1 and ^(s) has a simple zero at s = 1. 

Case 2: If n 7 ^ p^, u > 1, where p > 2 is prime, then a; = uj{n) > 1 and ^(s) has a zero of multiplicity 
a; > 1 at s = 1 . 

The factor B{s) = B{n,s), a function of two variables of n G N and s G C, has the Taylor series 

- n(i%-;^)(i-i) ( 35 ) 

= 1 + 61 (s — 1) + 62(-s ~ 1 )^ + ^3(5 — 1 )^ + • • • , ( 36 ) 


which is analytic for 3f?e(s) > 0 . And the zeta function 
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a*) = n 1 


p>2 

1 




-1 


s — 1 


+ 70 + 7i(s - 1) + 72(5 - 1)^ + 73(5 - 1)^ + 


(37) 

(38) 


where 7 ^ is the kth Stieltjes constant, see [Mj, and 0 eq. 25.2.4], Hence, the Taylor series is 




<?>! 


V(9) 


= C(5)^(5)7?(s) 


s — 1 


+ 70 + 7i(s - 1) + 72(5 - 1)^ + 73(5 - 1)^ + 


X (ai(s - 1 )‘" + 02(5 - 1 )^^+^ + a 3 (s - + • • •) 

X (1 + 6 i(s - 1 ) + 62(5 - 1 )^ + ft 3 (s - 1 )^ H-) 

ai(s - 1)^^“^ + (ai7o + ai^i + 02) (s - 1)"^ 

+ (0162 + ai7i + 0270 + 03 + ai^i 7 o) (« - + • • 


= Ms - ir-^ + Ms- 1 )‘" + Ms - 1 )‘"+' + • • •, 


(39) 

(40) 

(41) 

(42) 

(43) 

(44) 

(45) 


for s G C such that 5Re(s) > 1. 

In synopsis, the Ramanujan series and Taylor series are equivalent: 

E = /»(»-!)"-'(")+/i(» - 1 )" +h(s- 1 )"+‘ + 


g>i 


(46) 


In particular, evaluating the product representation or the Taylor series or Ramanujan series at s = 1 
shows that 


oi if n = p^, k > 1; 

/(n, 1 ) = ■( 0 if n / /c > 1 ; 

00 if n = 1 . 


These complete the proof. ■ 

The first few coefficients 
/o = ai, 

/2 = 0162 + ai7i + “270 + 03 + 01^170, 


fi = ai7o + 01^1 + a2, 


are determined from the derivatives of H(s). The first derivative is 

d Af \ TJ f (P-I)P""^ (P- 1 )^ 

—A{s) = |J_ ( , - , , , , /.2 - 1 logR 


p\n 


pS_pS-lj^l (pS _ pS -1 x )2 


Accordingly, the first coefficient oi = A'(l) is written as 


01 = A'{s) = 

s=l 


p\n 


p — 1 
p 


logp , 


(47) 


(48) 


(49) 
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and the second coefficient 02 = ^”(1) is written as 


a 2 = A (s) 


S=1 



(50) 


Example. This illustrates the effect of the decomposition of the integer n > 1 on the multiplicity of 
the zero of the function f{n, s) and some details on the shapes of the coefficients. 

(i) If n = p^, /c > 1 is a prime power, which is equivalent to uj(n) = 1, then 

fin, s) = fo + Ms - 1) + Ms - 1)^ H-, (51) 

where /o = Opin logp) = is the most important coefficient. The other coefficients are 

absorbed in the error term. 

(ii) If n = P 1 P 2 , a, 6 > 1 is a product of two prime powers, which is equivalent to io{n) = 2, then 

fin, s) = Ms -1) + Ms - if + Ms - 1)^ H-, (52) 

where /o = Opln / ‘^^■^in)- All the coefficients, including /o, are absorbed in the error 

term. 


These information are used in the next result to assemble an effective approximation of the vonMan- 
goldt function: 


fin,s) = 


— J ^^^A(n) + 0(e) if n = p^,k > 1, and 0 < |s — 1| < (5; 


0(e) 


if n ^ p^,k> 1, and 0 < |s — 1| < (5. 


(53) 


The details and the proof are given below. 

Lemma 4.4. Let e > 0 be an arbitrarily small number, and letn >2. Then, the Taylor series satisfies 


(i) 

fin,s) - 

(ii) 

fin,s) = 

(hi) 

II 

where 0 < s — 


pin) 


n 


A(n) 


< e, 


^A(n) + 0(e), 
n 

^ A(n) + / (n, so)(s — 1), for some real number 0 < Isq 
n 

1| < 5, and a eonstant 5 = ce > 0, with c > 0 constant. 


1| 


Proof: For n > 1, the Taylor series /(n, s) is a continuous function of a complex number s G 
C,Ke(s) = cr > 1. It has continuous and absolutely convergent derivatives 


M\n,.s) = i-MY1 

<?>! 


pjq) log^ q 

q^-^piq) 


Cqin), 


(54) 


on the half plane ifte(s) > 1 for k > 1 . By the definition of continuity, for any e > 0 arbitrarily small 
number, there exists a small real number 5 > 0 such that 


\fin,s) - fin,l)\ < e (55) 

for all s G C such that 0 < |s — 1| < 6. The relation 6 = c£ > 0, with c > 0 constant, is a direct 
consequence of uniform continuity, confer Lemma 4.2. 
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The statement (iii) follows from the Mean Value Theorem: 


(s - l)/(n, So) = fin, s) - f{n, 1) 


(56) 


for some fixed real number 0 < |so — 1| < 5- Moreover, choice 5 = e/{2f'[n, sq)) is sufficient. ■ 

The uniform convergence of the derivative f {n, s) for 3f?e(s) > 1, and the Mean Value Theorem imply 
that the product |(s — 1)/ [n, s)| < e is uniformly bounded for all n > 1 and 5?e(s) > 1. Accordingly, 
statements (ii) and (iii) in Lemma 4.4 are equivalent, and can be interchanged in the proof of Lemma 

6 . 1 . 


There is some interest in obtaining additional information on of the properties of the derivative, (not 
required in the proof of Theorem 1.1). The next result shows that the derivative / (n, s) is zerofree 
on the half plane {s G C : 5?e(s) > 1} independently of n > 1. 


Lemma 4.5. For any integer n > 1, and any complex number s G C, 5Re(s) > 1, the derivative of the 
function fin, s) satisfies f in, s) > 0 for 3?e(s) > 1. 


Proof: Start with the fourth line in equation (26), that is, 


fin, s) = -^ZY^Cn[n} = 


<?>! 


V(9) 




p\n 


pS 


pn 


p^~^ip — 1 ) 


The corresponding derivative is 


/(-) ^ n(>^^)n(i-^ 

p\n p\n 


" n(‘-^)n 


p\n 


pn 


1 - 


logp 


P^-^ip-l) 


(57) 


(58) 

(59) 


Now, observe that the first double product is positive and larger than the second double product. 
Hence / (n, s) > 0 for real s > 1. ■ 

In summary, both Ramanujan series and the Taylor series for /(re, s) are effective approximations of 
the vonMangoldt function, id est, 

/(re, s) = ^^A(re) + /(re, so)is - 1) ps A(re), (60) 

re 

for re>2if|s — 1| <5, with (5 > 0 a small number, and for some fixed real number 0 < |so - 1| < 
This demonstrated and proved in Lemma 4.4-iii. 

Many other related approximations and identities for the vonMangoldt function appear in m pp. 
25-28], m, HH, [25], and the literature. 
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5 The Wiener Khintchine Formula 

A basic result in Fourier analysis on the correlation function of a pair of continuous functions, known 
as the Wiener-Khintchine formula, is an important part of this work. 

Theorem 5.1. If /(s) = X]n>i ®gCg(n) is an absolutely convergent Ramanujan series of a number 
theoretical function f : N —> C, and m > 1 is a fixed integer, then, 


lim - y^/(re,s)/(n + 


X^OO X 


n<x 


m,s) = ^agCq(m) 
<7>1 


(61) 


Proof: Compute the mean value of the product f{n, s)f{n+m, s) as stated in Section 3. This requires 
the Ramanujan series, and the exponential sum Cg(n) = X)gcd('u g)=i as demonstrated here. 


lim - V /(n)/(n + 

-ion T* ^ 


m = 


X—>oo X 


n<x 


n<x yg>i J yT>i J 

V 1 I i27m 

n<x yg>l gcd(M,i})=l 


r>l gcd(ti,r)=l 


^i27r(n+m)3 


(62) 


The last equation follows from the orthogonal mean value relation. Lemma 3.1. Next, use the absolute 
convergence to exchange the order of summation: 




x—^oo X 


n<x 


i27Tn^ 

.... e 9 > e 

_^oo X 

q>l r>l n<x gcd{u,q)=l gcd(w,r)=l 


E 


—227r(n+m) - 


1212 12 ' 

q>l r>l gcd('i;,r)=l 

'^agOgCgim). 

<?>! 


A27nn- 


1 


lim V - V e 

x^oo ^ X 

n<x gcd{u,q)=l 


— 127171 


u _t; \ 

q r) 


(63) 


Reapply Lemma 3.1 to complete the proof. ■ 

The Wiener-Khintchine Theorem is related to the Convolution Theorem in Fourier analysis. Other 
related topics are Parseval formula, Poisson summation formula, et cetera, confer the literature for 
more details. Some earliest works are given in |43j . 

A new result on the error term associated with the correlation of a pair of functions complements 
the well established Wiener-Khintchine formula. This is an essential part for applications in number 
theory. 

Theorem 5.2. ([5]) Let f and g be two arithmetic functions with absolutely convergent Ramanujan 
series 


fis) = ttgCgin) and g{s) = Y bqCg{n), 


9>1 


g>i 


(64) 
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where the coefficients satisfy Uq, bq = 0{q ^ ^), with 0 < /3 < 1, and letm > 1 be a fixed integer. Then, 
f{n, s)f{n + m, s) = X aqbqCq{m) + O . (65) 

n<x q>l 

For /3 > 1, it readily follows that the error term is signihcantly better. The proof of this result is 
lengthy, and should studied in the original source. 


6 Approximations For The Correlation Function 

Analytic formulae for approximating the autocorrelation function J2n<x + m,s) are con¬ 

sidered here. Two different ways of approximating the correlation function of /(n, s) are demonstrated. 


6.1 Taylor Domain 

The Taylor series is used to derive an analytic formula for approximating the correlation function of 
f{n, s) in terms of the function A(n) and its shift A(n -|- m). 

Lemma 6.1. Let x > 1 be a large number, and let m > 1 be a fixed integer. Then, the correlation 
function satisfies 

yy f{n, s)f{n + m,s) = A(n)A(n -|- m) -|- O ^ 

n<x n<x ^ Og ® / 

where 0 < |s — 1| < 5, and 0 < 5 <C (loglogx)^/logx. 

Proof: Let x > 1 be a large number, and let e = (log log x)^/log x > 0. By Lemma 4.4, the correla¬ 
tion function can be rewritten as 


'^f{n,s)f{n + m,s) 

n<x 


E 

n<x 

E 

n<x 


ip(n] 


n 


A(n) -g 0(e) 


ip(n + m] 
n + m 


A{n + m) + 0(e) 


^ A(n) - -A(n + m) 


n 


+oieY^ 


n<x 

Main Term-gError Term, 


n -|- m 


A / A + "i) A A A 

- -A(n) -\ - -A(n + m) + e 

n npm 


(67) 

( 68 ) 

(69) 

(70) 


where 0 < |s — 1| < 5 for some small number 0 < (5 <C (loglogx)^/logx = e. Now, replace 


ip(n] 


A(n) = A(n) + O 


logn 


n 


n 


( 71 ) 
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and 


^ logx + 0(l), 

^ ^ 71 


n<x 


see [U p. 88], and [221, P- 348], into the main term to reduce it to 


(p{n) , , ip{n + m) 


E T'""' 


n<x 


n -\- m 


A(n + m) = 


E(A(n) + 0'‘°"" 

n<x ^ 

Y2 A(n)A(n + 


A(n + m) + O 


logn 


n 


m 


n<x 


|'A(?t,) logn ^ A(n + m) logn ^ log^ n 


k n<x 


n 


n 




A(n)A(n + m) + O (log^ x) 


n<x 


Note that for fixed m > 1, and large n > 2, the expression 

ip{n + m) 


log n 

A(n + m) = A(n + m) + 0{ -) 

n + m n 


was used in the previous calculations. Similarly, apply the Prime Number Theorem 

^A(n) = x + Ofxe-"^^' 


n<x 


(72) 


(73) 

(74) 


(75) 


where c > 0 is an absolute constant, refer to m p. 179], im p. 277], into the error term to reduce it to 


/V(^) A / N + , 

^ \ A{n) H-A(n + m) + e 


n<x 


n 


n + m 


n<x 


Y,(Mn) + 0 


logn 


n 


n<x 


+ Y2 ( + m) + O 


logn 


n 


2x + ex + O ^xe 
0{x). 


(76) 

+ ex (77) 

(78) 

(79) 


Replace (73) and (76) back into (67) to obtain 


'Y^ /(^) s)f{n + m,s) = Main Term+Error Term 


n<x 


Y2 A(n)A(n + m) + O (log^ x) + 0(ex) 


n<x 


y A(n)A(n + m) + O (^1+++ 
^ \ log X 


n<x 


(80) 

(81) 

(82) 


These conhrm the claim. ■ 
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6.2 Ramanujan Domain 

The Ramanujan series is used to derive an analytic formula for approximating the correlation function 
of f(n, s) in terms of the constant am = 

Lemma 6.2. Let x > 2 be a large number, and let m > I be a fixed integer. Then, the correlation 
function satisfies 


jfis) 




Cg{m) > 0. 


f{n,s)f{n + m,s) = amX P O , (83) 

V logx J 

where 0 < |s — 1| < 5, with 0 < (5 <C (loglogx)^/logx. 


Proof: Applying Theorem 5.1, (Weiner-Khintchine formula), yields the spectrum (mean value of the 
correlation function of f{n, s)): 


lim - y^/(n,s)/(n + 

1—^00 'T < ^ 


X^OO X 


n<x 


m,s) = y2 

g>i 


t{q) 


2 

Cg{m) = am- 


(84) 


For fixed m > 1, the nonnegative constant am > 0 determines the density of the subset of prime pairs 
{p,p + m : p is prime} C P in the set of primes P = {2, 3, 5,...}, see Theorem 7.1 for more details. 


By Lemma 4.2, the gth coefficient satisfies 

\aq{s)\ = 

where fi = ce/2 = c(loglogx)^/21ogx > 0. 

Applying Theorem 5.2, to the correlation function of the Ramanujan series of f{n,s) returns the 
asymptotic formula 




g* V(9) 


logo 

< < 


g|l+/3' 


(85) 


g>i 


n<x 


Kq) 


= amX + O [ X 


q^-^ip{q) 

(log logx)^ 


Cg{m) + 0{x^ ^(logx)"^ ^^) 


logx 


where Ke(s) = 1 + c(loglogx)^/logx = 1 + 2/3 > 1 as required by Theorem 5.2, and 


( 86 ) 

(87) 


l-Sn ^4-2/3 l-ll 2 Si 2 ££)! . (loglogx)^ 

^(logx) ^=x 2ioga: (logx) <x -^-. 

logx 


( 88 ) 


This holds for all complex numbers s G C for which 0 < |s —1| < 6, with 0 < 5 <C e < (loglogx)^/logx, 
see Lemma 4.4. ■ 


7 Spectrum of /(n, s) 

For a fixed integer m > 1, the constant am approximates the density of the subset of prime pairs 
{p,p + m} C P in the set of primes P = {2, 3, 5, 7,...}. Some of the basic properties of the densities 
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associated with the subset of primes pairs are explained in this Section. 


7.1 The Function F{a) 

The coefficients of the series /(n, s) are multiplicative. This property enable simple derivation and 
simple expressions for the constants, which approximate or determine the densities of the subsets for 
the various primes counting problems. Furthermore, the spectrum analysis in Theorem 7.1 provides 
a detailed view of certain properties of the densities as a function of m > 1 and a > 1/2. 

Theorem 7.1. Let m > 1 be a fixed integer, and let l?e(s) = o" > 1 be a complex number. Then, the 
spectrum of the correlation function f{n,s) has a product decomposition as 


Fi(j) n (i+p2a-2(^_i)) n 

p\m p\m 


1 - 


p2cF-2(jj _ 1)2 y 


(89) 


In particular, the followings statements hold. 


(i) If m = 2A: + 1 is a fixed odd integer, then the density of prime pairs is T’(l) = 0. This implies that 
the number of prime pairs is finite or a subset of zero density. 

(ii) If m = 2/c > 2 is a fixed even integer, and Ke(s) = cr > 1, then the density of prime pairs is 
F((t) > 1/2. This implies that the number of prime pairs is infinite. 

Proof: By Lemma 4.2, the function /(n, s) has an absolutely and uniformly convergent Ramanujan 
series for iR.e{s) = a > 1. Applying Theorem 5.1 (Weiner-Khintchine formula) yields the spectrum 


F{(t) = lim — f{n,s)f{n + m,s) 

X^QO X 

n<x 

n<x \q>l j 


E 

<?>! 


M(9) 


g^-V(g) 


Cq{m). 


. r>l ' 


(90) 

(91) 

(92) 


Using the multiplicative property of the coefficients returns the conversion to a product 


^(<’) = E 

</>! 


h{(l) 


q^-^ip{q) 


Am) = n ( 1 + 72T=&i2Cp("') 


p>2 


p2a-2p(^p^2 


If m = 2A: + 1 is odd, then the factor for (7 = 2 is 

/i(p )2 


1 + 


p2a-2p(j^'^2 P 


Cp{m) = I - 


1 


22 (t -2 • 


(93) 


(94) 


This follows from Lemma 2.1, that is, Cq{m) = Cp{m) and 

c / P -1 if gcd(m,p) =p, 

^ 1—1 if gcd(m,p) = 1 . 

Consequently, the spectrum F{(j) vanishes at s = ct = 1, this proves (i). While for even m = 2k > 2, 
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it reduces to 

= n (^ + p2a-2( _ 1) ) n " p2a-2( _ 1)2 ) • 

p\2k ^ ^ ^' pgk ^ ^ ' ' 

Lastly, it clear that the product converges and F{cr) > 0 for 5Re(s) = cr > 1. ■ 

7.2 Numerical Data For F{a) 

Some numerical data was compiled for the spectrum function F{cr) of the correlation function of 
f{n, s). The computation uses F{a) = (l + 22 J- 2 ) n 3 <p<a: “ p'^‘^-^\p-i )^ ) ’ restricted to 

the primes in the interval p < x = 10^ log 10^ and 1/4 < cj < 10. 



Figure 1: Graph of the Density of Twin Primes 

The value F(l) = 1.3205814800... corresponds to the twin prime constant. The peak F(l.2359486...) = 
1.3894427... appears to be unexpected. This peak probably heralds certain irregularity in the distri¬ 
bution of twin primes. 

7.3 The Limits F(l) 

The constant > 0 in Theorem 1.1 is given by a fixed value of the spectrum function, that is, 

Ok = F{a),a > 1 fixed. For 1 < cr, it is clear that the product converges, and ak > 1/2. This demon¬ 
strates that the density of prime pairs p,p + 2k increases as the parameter a ^ . In particular, as 

0 = 1 + 2(11 = 1 + 2ce > 1 decreases, the limit of the spectrum is 


Ak 


= lim F(1 -|- ce) 
£—^0 



(97) 

(98) 

(99) 
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refer to [35], |32) . |14j . et alii, for more information. This is precisely the constant 


7ifc=n 

p\2k 




(p - 1)^ 


> Ofc- 


( 100 ) 


associated with the density of the subset of prime pairs {p,p+2k} in the set of primes P = {2,3, 5, 7,11,.. 
For example, for 2k = 2, this is the twin prime constant: 


A 2 




1.32058148001344... . 


( 101 ) 


7.4 Circle Methods 

The circle method is the standard analytic tool used to derive these constants. The constants (or 
equivalently the densities) for several primes counting problems are given in terms of some singular 
series such as 



( 102 ) 


where m,r > 1. Some of the earliest works appears in |20) . More recent works, at various levels of 
difficulties, are given in [T8|, [ini p. 295], [30l Chapter 23], and [42] . 


The specific case for the number of representation r{N) = {l/2)&{N)x + 0(A^^log ^ N) of a large 
odd integer as a sum N = pi + P 2 P Ps of three primes has the constant 

=E =n (1 - (^) n (1+(^) > »■ (i» 3 ) 

q>l p\N ^ ^ p\N ^ ^ 

The proof appears in [S] Chapter 26]. 


7.5 Dirichlet Density 

The Dirichlet density for the subset of primes V{a, q) = = gn + o : n > 1} C P in an arithmetic 

progression {qn + a : gcd(a, q) = 1 and n > 1} is also defined by a limit. This has the form 

HPia,q)) = lirn (104) 

l^p>2P PiQ) 

A proof appears in [6] p. 237]. 


8 Linear Twin Primes And Prime Pairs 

The qualitative version of the prime pairs is attributed to dePolinac, [33], and the heuristic for the 
quantitative prime pairs conjecture, based on the circle method, appears in [JO] p. 42]. The precise 
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statement is the following. 


Prime Pairs Conjecture. There are infinitely many prime pairs p,p + 2k as the prime p —)• oo. 
Moreover, the counting function has the asymptotic formula 


'^k{x) = 2]J 

p\k 


P-1 

p — 2 


n 1 


p>3 


1 


{p - 1)2 y log 


X 


+ 0 


log'^ X 


where fc > 1 is a hxed integer, and x > 1 is a large number. 

The heuristic based on probability, yields the Gaussian type analytic formula 


TTkix) = Ck 


1 


log i 


dt + 0 


log^ X J ’ 


(105) 


(106) 


where Ck is the same constant as above. The deterministic approach is based on the weighted prime 
pairs counting function 


yy A(n)A(n + m). 


(107) 


n<x 


which is basically an extended version of the Chebishev method for counting primes. 

For an odd integer m > 1, the average order of the finite sum 1® very small, 

and the number of prime pairs p,p + m is finite. This is demonstrated in Theorem 7.1. Another way 
of estimating this is shown in m p. 507]. Consequently, it is sufficient to consider even integer m = 2k. 


8.1 The Proof Of Theorem 1.1 

The proof of Theorem 1.1 exploits the duality or equivalence of the Ramanujan series domain and the 
Taylor series domain to compute the correlation function of /(n, s) in two distinct ways. 

Proof of Theorem 1.1: Let x > 1 be a large number, and let e = (loglogx)^/logx > 0. By 
Lemma 4.2, the function /(n, s) has an absolutely, and uniformly convergent Ramanujan series for 
3?e(s) = CT > 1 + c(loglogx)2/logx > 1, with 0 < c < 1 constant. 

By Lemma 6.1, the correlation function of the Taylor series of /(n, s) has the asymptotic formula 
X] f{n, s)f{n + 2k, s) = ^(?^)A(n + 2k) + O \ ^ 

where 0 < |s — 1| < 5, with 0 < <5 <C e < (loglogx)^/logx. 

By Lemma 6.2, the correlation function of the Ramanujan series of /(n, s) has the asymptotic formula 

X] f{n, s)f{n + 2k, s) = a^x + O , (109) 

n<x ^ Ogx J 


Since the constant Ok > 1/2 for 37e(s) > 1, see Theorem 7.1, combining (108) and (109) lead to the 
inequalities 
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A(n)A(n + 2k) + O 

n<x 


_ (l og log x) 
logx 


X- 


These confirm the claim. ■ 


> 


fin,s)f{n + 2k, s) 

n<x 


otkX + O 
(l/2)x + 0 I 


(log logx)^\ 
logx ) 
( (log log x) 
V logx 



( 110 ) 

( 111 ) 

( 112 ) 


The nonnegative constant 


Ot.2 


E 


Kq) 


2 

c,(2) > 


1 

2 


(113) 


for cr > 1 shows that the subset of prime pairs {p,p + 2k : p> 2 prime} has positive density in the set 
of primes P = {2, 3, 5, 7,11,...}. 


9 Quadratic Twin Primes 

The quadratic twin primes conjecture calls for an infinite subset of prime pairs + l,n^ + 3 as 
the integer n > 1 tends to infinity. Background information, and various descriptions of this primes 
counting problem are given in [20l p. 46], [32l p. 343], [35l p. 406], [33], et alii. 

The original derivation of the heuristic, based on the circle method, which appears in m p- 62 ], 
concluded in the followings observation. 


Quadratic Twin Primes Conjecture. There are infinitely many twin primes + l,n^ + 3 as 
n —)• oo. Moreover, the counting function has the asymptotic formula 


_ _ o TJ f P(P - 


log^ X 


p>5 


{p - 1)2 ) 


xV2 
log^ X 


(114) 


where q{p) = 0,2,4 according to the occurrence of 0,1, or 2 quadratic residues mod p in the set 
{-1,-3}. 


The heuristic based on probability, yields the Gaussian type analytic formula 




xV^ 

log^ X 


(115) 


where S 2 is the same constant as above. The deterministic approach is based on the weighted prime 
pairs counting function 


y]]A(n2 + l)A(n2 + 3), (116) 

n<x 


which is basically an extended version of the Chebishev method for counting primes. 
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9.1 The Proof of Theorem 1.2 

A lower bound for the correlation function A(n^ + l)A(n^+3) will be derived here. It exploits 

the duality or equivalence of the Ramanujan series domain and the Taylor series domain to compute 
the correlation function of in two distinct ways. 


Proof of Theorem 1.2: Let x > 1 be a large number, and let e = (loglogx)^/logx > 0. By 
Lemma 2.1, the function /(n^ + l,s) has an absolutely, and uniformly convergent Ramanujan series 
for l?e(s) = cr > 1 + c(loglogx)^/logx > 1, with 0 < c < 1 constant. 


By Lemma 6.1, the correlation function of the Taylor series of /(n^ + 1, s) has the asymptotic formula 
^ f(n^ + l,s)f(n^ + 3,s) = ^ A(n^ + l)A(n^ + 3) + O 

n^-i-l<x n^-hl<x 


where 0 < |s — 1| < 5, with 0 < <5 <C e = (loglogx)^/logx, see Lemma 4.4. 

Applying Lemma 6.2, to the correlation function of the Ramanujan series of f{n^ + l,s) returns the 
asymptotic formula 


X] s)f{n‘^ + 3, s) = a2X^/‘^ + O 


n^+l<x 

where l?e(s) = 1 + c(loglogx)^/logx = 1 + 2/3 > 1 as required by Theorem 6.2. 


Since the constant > 1/2 for ifle(s) > 1, see Theorem 7.1, combining (117) and (118) confirms the 
claim: 


A(n^ + l)A(n^ + 3) = 

n‘^-\-l<x 


> 


for a lower bound of the correlation function. ■ 


X] /(n^ + l,s)/(n2+ 3,s) 

(119) 

n‘^-\-l<x 


V log X y 

(120) 

V loga: y 

(121) 


The nonnegative constant 


0:2 


E 


Kq) 

q^-^(p{q) 


2 

c,{2) 



( 122 ) 


for cT > 1 shows that the subset of quadratic twin primes {n^ + 1, + 3 : n > 1} has positive density 

in the set of quadratic primes P 2 = {5,17, 37,..., + 1,... : n > 1}. 


9.2 Numerical Data 

A small numerical experiment was conducted to show the abundance of quadratic twin primes and to 
estimate the constant. The counting function is defined by 


7r/2(x) = #{p = + 1 < X : p and p + 2 are primes}. 


(123) 
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The data shows a converging stable constant. 


X 

TTf^ix) 

TT/j (x)/ {x^/‘^ ! log x) 

X 

7r/2 (x) 

TT/j (x)/ {x^l‘^ j log x) 

10 ^ 

4 

6.03579 

10 ^ 

278 

3.77538 

10 ^ 

12 

5.02982 

10 ^^ 

689 

3.65301 

~w~ 

28 

5.34431 

10 ^^ 

1782 

3.61513 

10 '^ 

6 1 

5.01138 

10 ^^ 

4663 

3.56008 

10 ^ 

120 

4.07186 

10 ^^ 

12260 

3.47383 


10 Cubic Twin Primes 

The cubic twin primes conjecture calls for an infinite subset of prime pairs + 2, + 4 as the integer 

n > 1 tends to infinity. There is no information on this primes counting problem available in the 
literature. 


Cubic Twin Primes Conjecture. There are infinitely many twin primes + 2, + 4 as n —)• oo. 

Moreover, the counting function has the asymptotic formula 


_ Tt f p(p - 

log^^ni (p-ip 


^1/3 
log^ X 


(124) 


where q{p) = 0, 2, 6 according to the occurrence of 0,1, or 2 cubic residues mod p in the set {—2, —4}. 
The heuristic based on probability, yields the Gaussian type analytic formula 




4/3 


log^x j ’ 


(125) 


where S 3 is the same constant as above. The deterministic approach is based on the weighted prime 
pairs counting function 


A(n^ + 2 )A(n^ + 4), 


(126) 


n<x 


which is basically an extended version of the Chebishev method for counting primes. 


10.1 The Proof of the Theorem 

A lower bound for the correlation function X)n 3 + 2 <x A(n^ + 2)A(n^+4) will be derived here. It exploits 
the duality or equivalence of the Ramanujan series domain and the Taylor series domain to compute 
the correlation function of in two distinct ways. 


Theorem 10.2. Let x>l he a large real number. Then 


A(n^ + 2 )A(n^ + 4) > a 2 X^^^ + O 

n^-\-2<x 



(logloga;)^ \ 
logx J 


(127) 
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for some 02 > 1/2 constant. 

Proof: Let x > 1 be a large number, and let e = (loglogx)^/logx > 0. By Lemma 2.1, the func¬ 
tion /(n^ -|- 2, s) has an absolutely, and uniformly convergent Ramanujan series for Ifte(s) = a > 
1 + c(loglogx)^/logx > 1 , with 0 < c < 1 constant. 


By Lemma 6.1, the correlation function of the Taylor series of /(n^ + 2, s) has the asymptotic formula 
^ f(n^ + l,s)f(n^ + 4,s) = ^ A(n^ + 2 )A(n^ + 4) + O ^ (128) 

n^+2<x n^+2<x ^ 


where 0 < |s — 1| < 5, with 0 < <5 <C e = (loglogx)^/logx, see Lemma 4.4. 

Applying Lemma 6.2, to the correlation function of the Ramanujan series of f(n^ + 2, s) returns the 
asymptotic formula 


f(n^ + 2 , s)f{n^ + 4, s) = a 2 X^^^ + O 


n^-\-2<x 

where 3?e(s) = 1 + c(loglogx)^/logx = 1 + 2/3 > 1 as required by Theorem 6.2. 


Since the constant ak > 1/2 for lR.e{s) > 1, see Theorem 7.1, combining (128) and (129) confirms the 
claim: 


'Yl A(n^ + 2)A(n^-t-4) 

= Y 1 /(^^ + 2,s)/(n^ + 4,s) 

(130) 

n^-\-2<x 

n^-\-2<x 



V log X y 

(131) 


V loga: y 

(132) 


for a lower bound of the correlation function. ■ 

The nonnegative constant 

c,(2) > ^ (133) 

for cr > 1 shows that the subset of cubic twin primes {n^ -|- 2, + 4 : n > 1} has positive density in 

the set of quadratic primes P 3 = { 1 ^ -|- 2, 3^ -|- 2,45^ + 2, 63^ + 2 ..., -|- 2,... : n > 1 }. 




Kq) 


V(^) 


10.2 Numerical Data 

A small numerical experiment was conducted to show the abundance of cubic twin primes and to 
estimate the constant. The counting function is defined by 

7rf^{x) = if{p = + 2 < X : p and p -|- 2 are primes}. (134) 


The data shows an unstable constant. Perhaps it is not sufficient to determine a good approximation. 
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X 


TT/g (x)/(x^/^/ log x) 

X 

TT/a (a;) 

7r/3(x)/(x^/^/ logx) 

10^ 

2 

9.54342 

10^ 

12 

5.15344 

10^ 

3 

8.56694 

10^^ 

17 

4.18357 

10^ 

5 

9.54342 

10“ 

30 

4.14640 

10^ 

6 

7.23511 

10“ 

49 

3.74102 

10« 

7 

5.11732 

10“ 

83 

3.45194 


11 Quartic Twin Primes 

The quartic twin primes conjecture calls for an infinite subset of prime pairs + 3 as the 

integer n > 1 tends to infinity. There is no information on this primes counting problem available in 
the literature. 


Quartic Twin Primes Conjecture. There are infinitely many twin primes +1, + 3 as n —)■ oo. 

Moreover, the counting function has the asymptotic formula 




log^ X 


p>2 


X 


1/4 


log^x j ’ 


(135) 


where q{p) = 0, 2,4 according to the occurrence of 0,1, or 2 quartic residues mod p in the set {—1, —3}. 

The heuristic based on probability, yields the Gaussian type analytic formula 

' ^ 1/4 \ 




O 


log^ X ) ’ 


(136) 


where t^ is the same constant as above. The deterministic approach is based on the weighted prime 
pairs counting function 


^A(n^ + l)A(n^ + 3), 


(137) 


n<x 


which is basically an extended version of the Chebishev method for counting primes. 


11.1 The Proof of the Theorem 

A lower bound for the correlation function X)n4+i<x A(n^ + l)A(n^+3) will be derived here. It exploits 
the duality or equivalence of the Ramanujan series domain and the Taylor series domain to compute 
the correlation function of in two distinct ways. 


Theorem 11.2. Let x > 1 be a large real number. Then 


A(n^ + l)A(n^ + 3) > 023^^^^ + O 

n'^+l<a; 


f 1/4 (logloga;)^ \ 

V logx 


( 138 ) 


for some a 2 > 1/2 constant. 
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Proof: Let x > 1 be a large number, and let e = (loglogx)^/logx > 0. By Lemma 2.1, the func¬ 
tion /(n^ -|- l,s) has an absolutely, and uniformly convergent Ramanujan series for 3^e(s) = a > 
1 + c(loglogx)^/logx > 1 , with 0 < c < 1 constant. 

By Lemma 6.1, the correlation function of the Taylor series of /(n^ + 2, s) has the asymptotic formula 
^ f{n'^ + l,s)f{n‘^ + 3,s)= ^ A(n"^ + l)A(n'^ + 3) + O 

where 0 < |s — 1| < 5, with 0 < <5 <C e = (loglogx)^/logx, see Lemma 4.4. 


Applying Lemma 6.2, to the correlation function of the Ramanujan series of /(n^ + l,s) returns the 
asymptotic formula 

^ /(n^ + 1, s)/(n^ + 3, s) = a2X^/'^ + O 

n^-\-l<x 

where 51?e(s) = 1 -|- c(loglogx)^/logx = 1 + 2/3 > 1 as required by Theorem 6.2. 


Since the constant ak > 1/2 for 3?e(s) > 1, see Theorem 7.1, combining (139) and (140) confirms the 
claim: 


A(n^ + l)A(n^-I-3) 

= Y1 f{n^ + l,s)f{n^ + 3,s) 

(141) 

n^+l<x 




V log X y 

(142) 


V logx y 

(143) 


for a lower bound of the correlation function. ■ 


The nonnegative constant 


Oi2 


E 


Kq) 


2 

c,(2) > 


1 

2 


(144) 


for a > 1 shows that the subset of cubic twin primes {n^ -|- 1, n'^ + 3 : n > 1} has positive density in 
the set of quadratic primes IP /4 = {2^^ +1, 2^^ + 3,16^-|-1,16^-|-3, 28^ + 1, 28^-|-3,..., + 2,... : n > 1}. 


11.2 Numerical Data 

A small numerical experiment was conducted to show the abundance of cubic twin primes and to 
estimate the constant. The counting function is defined by 

7 r 4 (x) = #{p = + 1 < X : p and p + 2 are primes}. (145) 


The data shows an unstable constant. Perhaps it is not sufficient to determine a good approximation. 
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X 


7r/4(x)/(x^/'^/logx) 

X 



10^ 

1 

8.48543 

10^2 

11 

8.39821 

~w~ 

2 

14.9074 

10^^ 

17 

8.56578 

10^ 

3 

18.1074 

10^4 

28 

9.20122 

lo'^ 

4 

18.4794 

10^^ 

40 

8.48543 

10« 

5 

16.9661 

10^“ 

63 

8.5509 


12 Primes Values Of Nonlinear Polynomials 

Definition 12.1. The fixed divisor div(/) = gcd(/(Z)) of a polynomial /(x) G Z[x] over the integers 
is the greatest common divisor of its image /(Z) = {/(n) : n G Z}. 

The fixed divisor div(/) = 1 if f{x) = 0 mod p has p{p) < p solutions for every prime p < deg(/), 
see m p. 395]. An irreducible polynomial can represent infinitely many primes if and only if it has 
fixed divisor div(/) = 1. 

Example 12.2. The polynomial fi{x) = + 1 is irreducible over the integers and has the fixed di¬ 

visor div(/i) = 1, so it can represent infinitely many primes. On the other hand, / 2 (x) = x(x -|- 1) + 2 
is irreducible over the integers and has the fixed divisor div(/ 2 ) = 2, so it cannot represents infinitely 
many primes. 


13 Quadratic Polynomials 

The heuristic analysis for the expected number of primes p = -|-1 < x is based on the circle method. 

This derivation appears in [2Ul p. 48]. Introductions to the circle methods, at various technical levels, 
are given in m Chapter 23], and [42] . 


Conjecture 13.1. ([20]) The expected number of quadratic primes p = ri^ + 1 < x has the asymptotic 
weighted counting function 


A(n^-|-1) > -|-O logx^ , (146) 


where the constant, in terms of the quadratic symbol (—l|p) 


(_l)(p-l)/2 is 



1.37281346.... 


(147) 


This conjecture, also known as one of the Landau primes counting problems, and other related prob¬ 
lems are discussed in |2|, |3], [H], [l5], [29], [32l p. 343], [35l p. 405], [H p. 13], [33], etc. 


Theorem 13.2. There are infinitely many quadratic primes p = -|- 1 as n —)• oo. Moreover, its 

counting function has the weighted asymptotic formula 
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E 

n^+l<x 


A{r? + 1) > 02 


logx 


+ 0 


( 1/2 (log 

V log^ X ) 


(148) 


where 02 > 1/2 is a constant, for all large numbers x > 1 . 

Proof: Let R{x) = Y.n^+i<x A(n^ + l)A(n^ + 3). Since the weighted counting measure R{x) under 
counts the primes p = n^ + l<xbya factor of log x, it can be used to estimate a lower bound for the 
weighted counting measure YI^ti^+kx + 1) of the primes p = + 1 < x. Specifically, by partial 

summation, this is 


A(n^ + 1) > ^ A(n^ + 1) 

n^+l<x 


r 1 


1 1 log(t2+3) 


A(n^ + 3) 
log(n2 + 3) 

dR{t). 


Using Theorem 1.2 to evaluate the Stieltjes integral returns 

x ^/2 ... / 1/2 (log log x)^ 


A{n‘^ + l)>a 2 - - hO(x 

^ log X ' 


log X 


ip+l^x 

where 02 > 1/2 is a constant, and x > 1 is a large number. ■. 

Some numerical data and experiments are reported in m P- 50], |37j, [31, and 


(149) 

(150) 


(151) 


14 Quartic Polynomials 

The heuristic analysis for the expected number of primes p = +1 < x is based on the Bateman-Horn 

conjecture, described in the penultimate Section. 

This heuristic, which is based on probability, yields the Gaussian type analytic formula 

where S 4 is a constant. The deterministic approach is based on the weighted prime pairs counting 
function 


^A(n'‘-bl)A(n'^-h3), (153) 

n<x 


which is basically an extended version of the Chebishev method for counting primes. 


Conjecture 14.1. The expected number of quartic primes p = n'^ P 1 < x has the asymptotic 
weighted counting function 


^(^^^ + 1) 

P+l<x 


S 4 X^/"^ -|- O 



(154) 
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where the constant, in terms of a few values of the quadratic symbols {a\p) = a 


= n,(P-l)/2 


mod p, is 


{-1\p) + i-2\p) + {2 \p) 

' P -1 


.66974.... 


(155) 


Numerical approximation for this constant are given in m- 


This conjecture is discussed in 137! , etc. 


14.1 Lower Bounds 

Lower bounds for the counting functions are computed here. These estimates have the correct order 
of magnitude expected up to a logx factor. 


Theorem 14.2. There are infinitely many quartic primes p = n‘^ + lasn— t'OO. Moreover, its 
counting function has the weighted asymptotic formula 


A(n^ + 1) > 02 


logx 


+ 0 


/ 1/4 (l0gl0gx)^ \ 
V log^ X ) 


(156) 


where 02 > 1/2 is a constant, for all large numbers x > 1 . 


Proof: Let R{x) = Y.nMi<x A{n^ + l)A(n^ + 3). Since the weighted counting measure R{x) under 
counts the primes p = n‘^ + 1 <xbya factor of log x, it can be used to estimate a lower bound for the 
weighted counting measure X)n4+i<a; A(n^ + 1) of the primes p = + 1 < x. Specifically, by partial 

summation, this is 


^(^^ + 1 ) 


> 


A(n^ + l) 

n'^-\-l<x 

j-x 

Ji log(t4 + 3) 


A(n^ + 3) 
log(n^ + 3) 

dR{t). 


Using Theorem 1.4 to evaluate the Stieltjes integral returns 

x^/^ . ... f ^ 1/4 (log logx)^ 


E A(n^ + 1 )> 


:> a2 


n^-\-l<x 


logx 


+ O X 


log X 


(157) 

(158) 


( 159 ) 


where 02 > 1/2 is a constant, and x > 1 is a large number. ■. 

Some numerical data and experiments are reported in ISZI, and [36] . 
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